Relaxation Schemes for Chebyshev Spectral Multigrid Methods
نویسنده
چکیده
SUMMARY Two relaxation schemes for Chebyshev spectral multigrid methods are presented for elliptic equations with Dirichlet boundary conditions. The rst scheme is a pointwise-preconditioned Richardson relaxation scheme and the second is a line relaxation scheme. The line relaxation scheme provides an eecient and relatively simple approach for solving two-dimensional spectral equations. Numerical examples and comparisons with other methods are given.
منابع مشابه
Efficient Algorithms for High-Order Discretizations of the Euler and Navier-Stokes Equations
Higher order discretizations have not been widely successful in industrial applications to compressible flow simulation. Among several reasons for this, one may identify the lack of tailor-suited, best-practice relaxation techniques that compare favorably to highly tuned lower order methods, such as finite-volume schemes. In this paper we investigate efficient Spectral Difference discretization...
متن کاملNumerical Evaluation of P-multigrid Method for the Solution of Discontinuous Galerkin Discretizations of Diffusive Equations
This paper describes numerical experiments with P-multigrid to corroborate analysis, validate the present implementation, and to examine issues that arise in the implementations of the various combinations of relaxation schemes, discretizations and P-multigrid methods. The two approaches to implement P-multigrid presented here are equivalent for most high-order discretization methods such as sp...
متن کاملApplication of “p”-multigrid to discontinuous Galerkin formulations of the Poisson equation
We investigate p-multigrid as a solution method for several different discontinuous Galerkin (DG) formulations of the Poisson equation. Different combinations of relaxation schemes and basis sets have been combined with the DG formulations to find the best performing combination. The damping factors of the schemes have been determined using Fourier analysis for both one and two-dimensional prob...
متن کاملChebyshev Spectral Collocation Method for Computing Numerical Solution of Telegraph Equation
In this paper, the Chebyshev spectral collocation method(CSCM) for one-dimensional linear hyperbolic telegraph equation is presented. Chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. Firstly, we transform ...
متن کاملConvergence Acceleration for Simulation of Steady-State Compressible Flows Using High-Order Schemes
The formulation of strategies for high-order discretization methods for compressible flow simulations is now to a certain extent understood, whereas the development of techniques for efficiently solving the resulting discrete equations has generally been lagging behind. Needs and constraints change greatly from case to case. In order to achieve the best-practice combination of all the ingredien...
متن کامل